Convergence Conditions for the Secant Method
نویسندگان
چکیده
We provide new sufficient convergence conditions for the convergence of the Secant method to a locally unique solution of a nonlinear equation in a Banach space. Our new idea uses recurrent functions, Lipschitz–type and center–Lipschitz–type instead of just Lipschitz–type conditions on the divided difference of the operator involved. It turns out that this way our error bounds are more precise than earlier ones and under our convergence hypotheses we can cover cases where earlier conditions are violated. Numerical examples are also provided in this study. RESUMEN Son dadas nuevas condiciones suficientes para la convergencia del método de la secante para una solución localmente única de una ecuación no lineal en un espacio de Banach. Estas ideas nuevas usan funciones recurrentes, tipo-Lipschitz y tipo centro-Lipschitz sobre la diferencia dividida de los operadores envolvidos. Resulta que esta manera las cotas de errores son mas 162 Ioannis K. Argyros and Saïd Hilout CUBO 12, 1 (2010) precisas que las anteriores y bajo nuestras hipótesis de convergencia nosotros podemos cubrir casos donde las condiciones previas eran violadas. Ejemplos numéricos son dados en este estudio.
منابع مشابه
Improved Convergence Analysis of Mixed Secant Methods for Perturbed Subanalytic Variational Inclusions
We present a local convergence analysis of mixed secant method in order to approximate solutions of variational inclusions. The local convergence results are given under weaker conditions than in earlier studies such as [4], resulting to a more precise error analysis and the extension of the applicability of the method. A numerical example illustrating the advantages of our approach is also pre...
متن کاملOn a Secant-like Method for Solving Generalized Equations
In the paper by Hilout and Piétrus (2006) a semilocal convergence analysis was given for the secant-like method to solve generalized equations using Hölder-type conditions introduced by the first author (for nonlinear equations). Here, we show that this convergence analysis can be refined under weaker hypothesis, and less computational cost. Moreover finer error estimates on the distances invol...
متن کاملThe modified BFGS method with new secant relation for unconstrained optimization problems
Using Taylor's series we propose a modified secant relation to get a more accurate approximation of the second curvature of the objective function. Then, based on this modified secant relation we present a new BFGS method for solving unconstrained optimization problems. The proposed method make use of both gradient and function values while the usual secant relation uses only gradient values. U...
متن کاملA family of improved secant-like method with super-linear convergence
A family of improved secant-like method is proposed in this paper. Further, the analysis of the convergence shows that this method has super-linear convergence. Efficiency are demonstrated by numerical experiments when the choice of α is correct. Keywords—Nonlinear equations, Secant method, Convergence order, Secant-like method.
متن کاملConjugate gradient methods based on secant conditions that generate descent search directions for unconstrained optimization
Conjugate gradient methods have been paid attention to, because they can be directly applied to large-scale unconstrained optimization problems. In order to incorporate second order information of the objective function into conjugate gradient methods, Dai and Liao (2001) proposed a conjugate gradient method based on the secant condition. However, their method does not necessarily generate a de...
متن کاملA note on the convergence of the secant method for simple and multiple roots
The secant method is one of the most popular methods for root finding. Standard text books in numerical analysis state that the secant method is super linear: the rate of convergence is set by the gold number. Nevertheless, this property holds only for simple roots. If the multiplicity of the root is larger than one, the convergence of the secant method becomes linear. This communication includ...
متن کامل